#include "stand.h"


extern int a[];

//目标从小到大
int main()
{
	int ac = ARRLEN(a,int);
	int i,j;

	/*
	 * 插入排序的基本思路就是：拿一个新数与数组中的数比较，查看合适的位置以便于插入。
	 * */
	int s;

	for (i=1;i < ac; i++) { //取值 1 ～ ac
		for (j = 0;j <i;j++) {  //取值 0~i 
			if (a[i] > a[j]) {
				swap(a+i,a+j);
				s++;
			}
		}		 
	}

	printf("\n%d\n\n",s);
	print_arr(a,ac);
}


/*
 * 插入排序，首先将a[1]与a[0],
	 *  再之，将a[2],与a[0],a[1]比较
	 *  。。。
	 *  最后，将a[n],与a[0],a[1],a[2]....,a[n-1]比较
 * */
